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Abstract. We study infinite weighted graphs with view to "lim- 
its at infinity," or boundaries at infinity. Examples of such weighted 
graphs arise in infinite (in practice, that means "very" large) net- 
works of resistors, or in statistical mechanics models for classical 
or quantum systems. But more generally our analysis includes re- 
producing kernel Hilbert spaces and associated operators on them. 
If X is some infinite set of vertices or nodes, in applications the 
essential ingredient going into the definition is a reproducing ker- 
nel Hilbert space; it measures the difi^erences of functions on X 
evaluated on pairs of points in X. And the Hilbert norm-squared 
in HiX) will represent a suitable measure of energy. Associated 
unbounded operators will define a notion or dissipation, it can be a 
graph Laplacian, or a more abstract unbounded Hermitian opera- 
tor defined from the reproducing kernel Hilbert space under study. 
We prove that there are two closed subspaces in reproducing kernel 
Hilbert space which measure quantitative notions of Umits 

at infinity in X, one generalizes finite-energy harmonic functions 
in H{X), and the other a deficiency index of a natural operator 
in associated directly with the diffusion. We establish these 

results in the abstract, and we offer examples and applications. 
Our results are related to, but different from, potential theoretic 
notions of "boundaries" in more standard random walk models. 
Comparisons are made. 



I. Introduction 

We will use the theory of unbounded Hermitian operators with dense 
domain in Hilbert space in a study of infinite weighted graphs with 
view to "limits at infinity." We begin with introducing the tools from 
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operator theory as developed by H. M. Stone, John von Neumann, 
Kurt Priedrichs, and Tosio Kato with view to our particular setup. 
We stress that a Hermitian operator may not be selfadjoint, and that 
the discrepancy is measured by deficiency-indices (details below and 
the books [31] and [32], and more recently [11] and [28].) In physical 
problems, see e.g., [7], these mathematical notions of defect take the 
form of "boundary conditions;" for example waves that arc diffracted on 
the boundary of a region in Euclidean space; the scattering of classical 
waves on a bounded obstacle [25] ; a quantum mechanical "particle" in 
a repulsive potential that shoots to infinity in finite time; or in more 
recent apphcations (see e.g., [22], [8], [9], [27]) random walk on infinite 
weighted graphs G that "wander off' to points on an idealized boundary 
of G. In all of the instances, one is faced with a dynamical problem: For 
example, the solution to a Schrodinger equation, represents the time 
evolution of quantum states in a particular problem in atomic physics. 

The operators in these applications will be Hermitian, but in or- 
der to solve the dynamical problems, one must first identify a self- 
adjoint extension of the initially given operator. Once that is done, 
von Neumann's spectral theorem can then be apphed to the selfadjoint 
operator. A choice of selfadjoint extension will have a spectral resolu- 
tion, i.e., it is an integral of an orthogonal projection valued measure; 
with the different extensions representing different "physical" boundary 
conditions. Hence non-zero deficiency indices measure degrees of non- 
self adjointness, and deficiency spaces "measure" boundary obstructions 
or scattering on an obstacle. 

The variety of applied problems that lend themselves to computation 
of deficiency indices and the study of selfadjoint extensions are vast and 
diverse. As a result, it helps if one can identify additional structures 
that throw light on the problem. 

Our results are inspired in part by the following recent developments 
in related areas: fractals in the small and in the large [13, 17, 19], repre- 
sentation theory [15, 16], operator algebras [10, 30], harmonic analysis 
[14, 17, 12, 20]; and multiresolutions/wavelets [1, 29, 23, 21]. 

We will further use notions from dynamics, infinite matrix products, 
to prove essential selfadjointness of families of Hermitian operators aris- 
ing naturally in reproducing kernel Hilbert spaces. The latter include 
graph Laplacians for infinite weighted graphs (G,w) with the Lapla- 
cian in this context presented as a Hermitian operator in an associated 
Hilbert space of finite energy functions on the vertex set in G. Other 
examples include Hilbert spaces of band-limited signals. 

Further applications enter into the techniques used in discrete simu- 
lations of stochastic integrals, see [18]. 
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We encountered the present operator theoretic results in our study 
of discrete Laplacians, which in turn have part of its motivation in 
numerical analysis. A key tool in applying numerical analysis to solv- 
ing partial differential equations is discretization, and use of repeated 
differences; see e.g., [6]. Specifically, one picks a grid size h, and then 
proceeds in steps: (1) Starting with a partial differential operator, then 
study an associated discrctizcd operator with the use of repeated dif- 
ferences on the /i-lattice in M*^. (2) Solve the discretized problem for h 
fixed. (3) As h tends to zero, numerical analysts evaluate the resulting 
approximation limits, and they bound the error terms. For this pur- 
pose, one must use a metric, and the norm in Hilbert space has proved 
an effective tool, hence the Hilbert spaces and the operator theory. 

This procedure connects to our present graph-Laplacians: When dis- 
cretization is applied to the Laplace operator in d continuous variables, 
the result is the graph of integer points with constant weights. But 
if numerical analysis is applied instead to a continuous Laplace oper- 
ator on a Riemannian manifold, the discretized Laplace operator will 
instead involve infinite graph with variable weights, so with vertices in 
other configurations than Z^. 

Inside the technical sections we will use standard tools from analysis 
and probability. References to the fundamentals include [6], [24], [26] 
and [33]. 

There is a large literature covering the general theory of reproducing 
kernel Hilbert spaces and its apphcations, see e.g., [4], [2], [3], [5], and 
[34]. Such applications include potential theory, stochastic integration, 
and boundary value problems from PDEs among others. In brief sum- 
mary, a reproducing kernel Hilbert space 7i consists of two things: a 
Hilbert space of functions / on a set X , and a reproducing kernel k, 
i.e., a complex valued function k on X x X such that for every x in 
X, the function k{-,x) is in Ti. and reproduces the value f{x) from the 
inner product < k{-, x), f > in H, so the formula 

f{x) =< k{-,x)J > 

holds for all a; in X . Moreover, there is a set of axioms for a function 
k in two variables that characterizes precisely when it determines a 
reproducing kernel Hilbert space. And conversely there are necessary 
and sufficient conditions that apply to Hilbert spaces Ti and decide 
when 7i is a reproducing kernel Hilbert space. 

Here we shall restrict these "reproducing" axioms and obtain instead 
a smaller class of reproducing kernel Hilbert spaces. We add two addi- 
tional axioms: Firstly, we will be reproducing not the values themselves 
of the functions / in H, but rather the differences f{x) — f{y) for all 
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pairs of points in X ; and secondly we will impose one additional axiom 
to the effect that the Dirac mass at x is contained in V, for all x in V,. 
When these two additional conditions are satisfied, we say that is a 
relative reproducing kernel Hilbert space. 

It is known that every weighted graph (the infinite case is of main 
concern here) induces a relative reproducing kernel Hilbert space, and 
an associated graph Laplacian. Under certain conditions, the converse 
holds as well: Given a relative reproducing kernel Hilbert space Ti on 
a set X , it is then possible in a canonical way to construct a weighted 
graph G such that X is the set of edges in G, and such that its energy 
Hilbert space coincides with Ti, itself. In our construction, the surprise 
is that the edges in G as well as the weights on the edges may be built 
directly from only the Hilbert space axioms defining the initially given 
relative reproducing kernel Hilbert space. Since this includes all infinite 
graphs of electrical resistors and their potential theory (boundaries, 
harmonic functions, and graph Laplacians) the result has applications 
to these fields, and it serves to unify diverse branches in a vast research 
area. 



This section contains the precise definitions of the terms used above, 
and to be used in later sections: the particular discrete networks, the 
weights on edges, the associated Hilbert spaces, and the infinite Lapla- 
cians. We open with two lemmas which establish links between the 
graph theoretic networks on one side, and the operator theory (un- 
bounded Hermitian operators) on the other. This will allow us to en- 
code certain "boundaries" with two subspaces of an associated Hilbert 
space. 

Let X be a set, and let c : X x X — > R>o a function satisfying the 
following four conditions: 

(i) For all x e X, 



II. Operator Theoretic Framework 



#{yeX|c(a:,y)^0}<oo. 



(ii) Symmetry: 



c{x,y) ^ c{y,x) ,yx,y e X. 



(in) 





yex 
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(iv) For all x, y E X, such that x y, there is a finite set {xq, xi, . . . , Xn} 
of distinct points in X such that c{xi,Xi+i) ^ 0, < i < n, 
and Xq — X, Xn — y- 

Lemma 2.1. Let {X,c) be a system as described above with the func- 
tion 



c:XxX 



satisfying {i)-{iv). 

For X E X , let be the Dirac-function on X supported at x. 

Then there is a Hilbert space 7i {X, c) containing {Sx}^^x ^^^^ inner 
product (•, •) such that 

{dx,Sx) = c{x,x) , (1) 

and 

{5x,5y) ^ -c{x,y) if X ^y. (2) 

Proof. We will be working with functions on X modulo multiples of 
the constant function TL on X. We define the Hilbert space H {X, c) as 
follows: 

n {X, c) : = {all functions f : X ^ C s.t. 

J2J2^{x,y)\f{x)-f{y)f<oo}; (3) 



X y 
s.t. x^y 



and we set 

|2 



(/,/) 

^ (/) ^ = In ^) 1/ (^) - / (^) I' iorfen {X, c) . 

(4) 



2' , 



It is immediate that Ti {X, c) is then a Hilbert space, and that the 
Dirac-functions 5x are in H {X, c). If (•, •) is the inner product corre- 
sponding to (4), then a direct computation shows that (1) and (2) are 
satisfied. □ 

Lemma 2.2. Let (X, c) be a system satisfying conditions {i)-{iv) above, 
and let Ti (X, c) ,{■,■) be the Hilbert space introduced in Lemma 2.1. 
For elements u eH (X, c), set 

{Au){x):^{Sx,u) for X ex. (5) 

Then A is a Hermitian operator with a dense domain T> in Ti.:— Ti. (X, c) . 
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Proof. Select some base-point o in X. Let x G X, and select {xi)^^Q C 
X such that ^ Xi, c{xi-i,Xi) ^ 0, and xq — 0, Xn — x. Then if 
f E H, we get the following estimate 

where ||/|| is the norm in 7i. By Riesz' lemma, there is a unique Vx eH 
such that 

f (x) - f (o) = (vxj) for a.\\ fen. (7) 

Now let V be the linear span of {vx)xex- follows from (7) that V 
is dense in H, and that 

= Sx- So. (8) 

To prove (8) first note that the functions (vx) in (7) must be real- 
valued. This is a consequence of the uniqueness in Riesz. We now 
verify (8) by the following computation: 

{AVx) {y) =(by (5)) {Sy,Vx) 

= (by (7)) Sy (x) - Sy (O) 

= (4 - So) (y) , 

which is the desired conclusion (8). 

A direct inspection yields the following two additional properties. 

{Aui,U2) = {ui,Au2) , and 
{u, Au) > 0, for all Ui,U2, and u eV. 

□ 

Definition 2.3. 

(a) Let G° and he two sets ( in our case the infinite cases are of 
main importance), and assume the following: 

• C G° X G^. 

• If (x, y) G G^ , then x ^ y, and we write x ^ y. 

• If{x,y) G G^ then {y,x) G G^. 

• For every pair of points x and y in G^ , there is a finite 
subset 

{{xi-i, Xi) I i = 1, 2, • • • , n} C 
such that Xq — x and Xn — y. 
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• For every x G we assume that the set of neighbors is 
finite, i.e., 

#NbhG(a;)<oo, (9) 

where 

^Nhho {x)^{yeG'\yr^x}. (10) 

(b) Let c: R+ be a function satisfying 

c{x,y) = c{y,x) for all {x,y) G G^. (11) 

(c) For functions u: G'^ ^ C set 

^H^ = ^EE^(^'^)i«(^)-«(^)i'- (12) 

all xy 

such that X'-^y 

We will consider the Hilbert space He of all functions modulo con- 
stants such that 

S{u) <oo; (13) 

called the energy Hilbert space, and (13) referring to finite energy. 

For functions u: G^ — > C, we define the graph Laplacian, or simply 
the Laplace operator A by 

{Au){x) = ^c{x,y){u{x)-u{y)). (14) 

yr^x 

Proposition 2.4. 

(a) The Laplace operator A in (14) is defined on a dense linear 
subspace T> in He, and A maps T> into He- 

(b) Pick some a in G^ . Then for every x G G°\(0); there is a 
unique eHe such that 

(vx, u)^ — u{x) — u {a) for all u G He- (15) 

(c) The function Vx in {15) satisfies 

AVa; = Sx- So- (16) 

(d) For the subspace V in (a) we may take 

P = span{^;^|x G ^^(o)}, (17) 
i.e., all finite linear combinations of the family of vectors. 
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(e) The Dime-functions 5x in {16) satisfy 

5^ = c{x)v^-^c{x,y)vy (18) 

where 

c{x): = ^c{x,y) . (19) 

yr^x 

(f) The operator A is Hermitian on T>, i.e., 

(Ai^i, U2) — (wi, Aii2) holds for all Ui,U2 e T>, (20) 
where 

{Ui,U2) : = {ui,U2)e 

: = £ {ui,U2) 

y) (^1 (^) ~ ""1 (^)) (^2 (a:) - U2 (y)) . (21) 

a: y 
such that x-^y 

(g) Semiboundedness: 

{u, Au) > for all ueV. (22) 

Proo/. 

(a) Follows from (b) and (c). 

(b) This is an application of Riesz' lemma for the Hilbert space TYg; 
see [22]. Indeed, pick {xi)^^^ C G° such that {xi-i,Xi) e G^, 
and xq — 0, Xn — x; then 



where 

||M||^^: = ^(M)^MG7^i^. (24) 

The desired conclusion (15) is then immediate from Riesz. 
(c) It is clear from (15) that each function 

v^: G° ^ M (25) 

is real valued and that {vx\x e G°\ (0)} span a dense subspace 
V in He- 

Hence to prove (16), we need to show that 
{vy, Av, - (5, - 5o)) = for all x,y E G^X (0) . (26) 



\u 
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Because of (12), we may impose the following re- 
normalization: 

v,{o) = ^, Va:eG°\(0). (27) 

With this, now (26) follows from (12), (14) and (15), by a direct 
computation which we leave to the reader; see also [22] . 

(d) Follows from (c). 

(e) By (d) it is enough to prove that for all 2; e G°, we have the 
identity: 

( V^, 5:c- c{x)V:c + ^C (x, y)Vy \ = 0, 
\ y~x I 

which in turn is a computation similar to the one used in (c). 

(f) and (g) Follow by polarization, and a direct computation of 
(22). Indeed, if 

X 

is a finite summation over x e G°\(0), ^ *C, then — 
(Aii) (x), and 

2 



{u,/^u) = ^ |A'u(x)|^ + 



(29) 



□ 



Definition 2.5. The following two closed subspaces play a critical 
role in our understanding of geometric boundaries of weighted graphs 
(G, c); i.e., a graph with serving as the set of vertices, the set 
of edges, and 

c: G^ M+ (30) 
a fixed conductance function. 

Given (G, c) we introduce the Hilbert space T-[e and the operator A 
as in (12), (13) and (14) above. Note that both depend on the choice 
of the function c in (30). 

(a) Set 

Harm: = {/i e T^eIA/i = 0}; (31) 
the finite-energy harmonic functions, "Harm" is short for "har- 
monic" . Note that functions h in Harm may be unbounded as 
functions on G^. 
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Setting Fin:= the closed span of {6x\x G G^} in He, it is easy 
to see that 

Harm ^ He O Fin , (32) 

and 

Fin ^HeQ Harm , (33) 
i.e., that the decomposition 

"He: = Fine Harm (34) 

holds; see [22]. 
(b) Set 

Def :^{ue HeI^u = -u} ; (35) 
the finite-energy deficiency vectors for the operator A. 

(The reader will notice that solutions u to (35) appear to 
contradict the estimates (22) and (29); but this is not so. The 
deeper explanation lies in the theory of deficiency-indices, and 
deficiency-subspaces for unbounded linear operators in Hilbert 
space.) The notation "Def is short for deficiency-subspace. 



HI. Computations 

While the analysis of the two closed subspaces from Definition 2.5 

(the finite energy harmonic functions, and the functions in the defect- 
space, or deficiency-space, for the Laplacian) will be carried out in 
general (sections VI and VII), it will be useful to work them out in 
a particular family of special cases; examples. At a first glance, these 
examples may indeed appear rather special, but we will show in section 
VII that they have wider use in our analysis of the "boundary at infin- 
ity." The special cases discussed here will further show that the abstract 
spaces and operators from section II allow for explicit computations. 

Example 3.1. In an infinite weighted graph {G,c) take for vertex-set 

G'° = {0}UZ+ = {0,1,2,---}, (36) 

edges, nearest neighbors, 

NbhG(0) = {l}, (37) 

and 

NhhG{x)^{x-l,x + l}ifxeZ+. (38) 
Pick a function /i on and set 

c{x — l,x) — :ii{x) ifx&'Z+. (39) 
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We will be interested in an extended version of the example when 
= Z, and 

Nbhc {x) = {x - 1, a; + 1} (40) 
for all a; e Z. In this case, we will extend (39) by symmetry, as follows: 

c{x — l,x) — {x) if X e Z+, (41) 

and 

c{x,x + l) = ii{\x\) lix eZ-. (42) 
To distinguish the two cases we will denote the first one (G+, A*), and 

the second (G, fi). 

It turns out that there are important distinctions between the two, 

relative to the two subspaces Harm and Def introduced above. 
The matrix form of the operator A is as follows in the two cases: 



/ ti{l) -m(1) 

-m(1) /^(1)+m(2) -/^(2) 

-^l{2) m(2)+m{3) -m(3) 



-m(3) /^(3)+m(4) -m(4) 

-ti{A) ^l{4)+^l{b) 



Table 1. Matrix of A in (G+,/Lt) 









































-/.(4) 



















m(3)+m(4) 


-m(3) 

















-/.(3) 


m(2)+m(3) 


-H{2) 


















-M(2) 


^l{l)+^l{2) 





















-m(i) 


2^(1) 


-/^(l) 



















-Ml) 


/i(l)+/.(2) 


-m(2) 

















-/^(2) 


/^(2)+m(3) 


-m(3) 















-m(3) 


M(3)+/i(4) 

















') 



Table 2. Matrix of A in (G, /it) 
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Let M G M+; suppose M > 1, and set m = 1/M. For the conduc- 
tance function // in (41) and (42) we set 

^{x): = M"" = exp{xlnM) , X eZ+. (43) 
Theorem 3.2. In the examples with /i as in {4-3), we have the following 









Harm 


^ zero 


^ one-dimensional 


Def 


one-dimensional 


* dimension zero or one; see details below! 



Table 3. The four possibilities marked in the table will 
be proved in details below in parts 1 through 4. 



Proof. It will be convenient for us to organize the proof into the four 
parts indicated in Table 3. 

Part 1. With the definitions as given, we consider the possible 
solutions /i:{0} U Z+ — > C to the equation 

A/i = 0. (44) 

Hence 

= /x(l)(/i(0)-/i(l)), (45) 

and 

= /i {x) {h {x) - h{x - I)) + ii{x + 1) {h {x) - h{x + 1)) for x E Z+. 

(46) 

Setting 

(Sh) {x): = h (x) -h{x-l), (47) 
equations (45) and (46) then take the following form: 

//(l)(5/i)(l) = 0, (48) 

and 

II (x) (Sh) (x) = // (x + 1) {5h) {x + 1) for all x e Z+. (49) 

Since > 0, clearly the last two equations imply Sh = 0. So 

h{x) ^h{0) + 5{l) + --- + {5h) (x) = /i (0) , 

and h must be the constant function. But He is obtained by modding 
out with the constants, so h — in He- 

Pcirt 2. In this case, G° = Z, and we set h (0) = 0, and 

h {-x) ^-h{x),x e Z. (50) 
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In that case, 

= (Ah) (0) = /i (1) {h (0) - h (-1) + h{0)-h (1)) 
= /i(l)(2/i(0)-/i(-l)-/i(l)), 

so conditions (50) work. This together with (49) then determine h on 
Z. 

Pick some constant t e R+, and set 

fjL (x) Sh (x) — t for all x e Z+; (51) 

and then 

h {x) = 6h (1) + 6h{2) + --- + {6h) (x) 

= t (/i (1)"' + /i (2)-' + ■ ■ ■ + /X (x)"') . 
With conductance /i (x) = M^, and resistance ^:= M~^, we get 

h{x) = t{^ + e + --- + e) (52) 



Moreover, 



CO 

x=l 

oo 

2t-e 



x-=l 

oo „,2j 

OO. 

1 - 

x=l 



□ 



Petrt 3. Now the "defect equation" is 

Au = —u, u e He, (53) 

starting with 

{Au) (0) = /x(l)(«(0)-«(l)) = -«(0); 

so 
or 

1.(1) = (1 + 0^^(0). (54) 
Equation (53) for x e Z+ yields 

Ijl(x + 1) (5u) (x + 1) = // (x) {5u) (x) +u(x). (55) 



14 PALLE E.T. JORGENSEN 

Now set u (0) = A. For x = n E Z+, we now define two sequences of 
polynomials as follows 

(Su) in) : = CPn (0 A, (56) 
u{n): = q^{OX, (57) 

where 

C = M-\ and fi (n) = M". (58) 
It follows that u is a. multiple of the function 

ui{x): = q.,{0,x eOUZ+. (59) 

Specifically, qo = 1, pi = 1, qi = 1 + ^; and 

Pn+l =Pn + qn (60) 

qn+1 = g„ + r+ v+1 - r+ V + (1 + qu. (ei) 

In matrix form: 



fpnm^fi 1 Wl 1 





The polynomials may well be of independent interest, and we will 
need the first few in the infinite string: 



n 


Pu (0 


9n(0 


n = 1 


1 




n = 2 


2 + e 


e^ + (i+a(i+c) 


n = 3 




= 1 + e + 2^2 + + 2^^ + 2^ + 



Table 4. 



Lemma 3.3. T/ie /irst and the last terms in the polynomials Pn (0 ^'^^ 
?n (0 '^'^s '^■s indicated in the following formulas: 

Pn{0-ri + {n-l)C + --- + C'-^, (63) 

and 

n(n + l) 

gn(e) = l+e + ---+e^- (64) 

(So the degree of qn (^) ^s '^^"■^^^ . 
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Proof. Note that Table 4 already suggests the start of an induction 
proof. Now suppose (63) and (64) hold up to n, i.e., Pn (0) = n; and 
that both Pn (^) and qn (C) have leading coefficients one. 
With the use of (60) and (61) we then get 

Pn+l (0) = Pn (0) + Qn (0) 
= n+ 1, 

which is the next step in the induction. Now apply the same argument 
to 

d 

and the result in (63) for the next coefficient follows. 
Setting ^ = in 

Qn+i io = r+ V (0 + (1 + Qn (0 (65) 

and using the induction hypothesis, we get Qn+i (0) = (0) = 1. 

We now turn to the leading coefficient in q^+i (^). As before, we use 
the induction hypothesis, and (65). We get 

wi(0 = r^^ (n+...+e^) + (i+r^^) + 

(n+l)(n+2) 
= l + ^ • 

This completes the induction proof. 
In other words, the degree of Qn (C) is 

^ ^ n(n+l) 
l + 2 + 3 + --- + n= — ^; 

and each g„ ({) has leading coefficient one. □ 

Proposition 3.4. 

(a) The two generating functions 

oo 

P{X,0:^J2p-(0X'', (66) 



n=l 



and 

satisfy 
and 



g(X,0: = E^-(0^" (67) 



n=0 



X{P{X,0 + Q{X,0) = P{X,0 (68) 

g (X, = 1 + (^, + P i^x, . (69) 
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(b) Here we have picked ^ G (0, 1); and we note that, in the first vari- 
able, Q {X, ^) has radius of convergence 1, while P {X, ^) has radius of 
convergence 

Proof. Multiplying through by X'^ in 

Pn+l (0 = Pn iO + Qn {0 > 

and using 

we arrive at the first formula (68) in the statement of the proposition. 
For the proof of (69) we again multiply through by now in 

Qn+l (0 = Qn (0 + C-^'Pn+l (0 ■ 

After adding up the terms with "Yl'^=o ' ' ' " using (70), we arrive 
at the desired conclusion (69). 

We now turn to the radii of convergence: 

Since we already estabhshed that 

oo 
n=l 

it follows that there is a finite constant C such that 

Pn{0<cr"^; (71) 

and we conclude that X i — > P {X,^) has radius of convergence ^ 
claimed. 

But further note that n i — > g„ (^) is bounded, as a consequence of 
the estimate (71). Hence we conclude that X i — )• Q {X, ^) has radius 
of convergence = 1. □ 

The purpose of the previous discussion is to find the deficiency 
vector u, i.e., the solution u in He in a random walk model with 
p {n,n + 1) = p {n,n — 1) = where M > 1. We now turn to 
the corresponding generating functions 



^ ^ n=l 



Corollary 3.5. The generating function X i — > P {X,^) from {66) in 
Proposition 3.4 has the representation 



_ n(n + l) 



2 -2 2 2- (72) 

(1 - xf (1 - ^xf (1 - exf • • • (1 - ^-xf 
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Proof. This is an application of (66) and (67): Eliminate Q {X,^) and 
iterate the substitution. □ 

Corollary 3.6. The generating function for u itself is as follows: 

oo 

Q {X, = 5^ u {n, 



n=0 



1 / ^ i~^x' 



where 



n(l-fX)=exp(-ji^^). 

fc=l ^ / 



Proof. Combine the previous formulas. □ 

In the next section, we take up a number of dynamics related issues 
concerning these polynomials. Below we are concerned with the proof 
of the following: 

Lemma 3.7. For every ^ e (0, 1), there is an m G N such that 

p.(e)<^^ (73) 

and 

Qx (0 <(x + 1)"" - x"", for all x e Z+, (74) 
where m — m{^) depends on ^. 

Proof. Table 4 makes clear the start of an induction of (73) and (74). 
Now suppose m has been chosen such that (73) and (74) hold up to x. 
Then 

Px+l (0 = Px (0 + Qx (0 

< x"* + (x + I)'" - x"^ 

^{x+ir. 

As a result, we get 

g.+i(0 = 9x(0+r+W(0 (75) 

< (x + -x^^ {x + ■ 
Now in the next step, we adjust m such that 

{x + ir {x + ir <{x+ 2r -{x+ ir ■ 



18 PALLE E.T. JORGENSEN 

We rewrite this: 

2 + ^-+i< (i-J—Y+(i+ 1 



x+1 J V x+1 

I m.\ I I \ ^ 

< 2- 1 + 



or 



But 



It follows that (76) holds if 

2 



2) \x + l, 

{x + if ^^+^ < m (m - 1) . (76) 



^^xtV= (r^Ve-^ (77) 



e^Jm (m — 1) ' 



and so 



M > exp ( f I . (78) 

Since the hmit on the RHS in (78) is 1 as m — > oo, and M > 1 is 

fixed, it follows that m can be adjusted to ,^ = 1/M such that (78) 

holds. With this choice in fact (74) will be satisfied for all x e To 

see this, apply (77) to t = x + 1. □ 

Lemma 3.8. The solution u from Part 3 in Table 3 satisfies 

£{u) <oo (79) 



Proof. 



= (by Lemma 3.8) (^""^^ (^))' 



□ 



The finishes the proof of Part Three in Theorem 3.2. 

Part 4. Here the model is (Z, yu) when the function fi satisfies (41) 
and (42). As a result the solution u to Au = —u considered in the 
theorem satisfies 

u{x) ^u{-x) , xeZ. (80) 
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We get 

(Am) (0) = M (2m (0) - u (1)) = -2M {6u) (1) = -u (0) . 

Hence 

(H(l)= (0«(O), (81) 

and 



2^ 

Now u (x) is the second component in the vector 
11 \ f 1 1 

':x—l 1 I Cx—1 



u{x)j \ e i+e ; v ^ 

1 1 

i+e^Ai + i 



m(0). 

□ 



IV. The Polynomials pn {z) and {z) , n = 1, 2, 



We begin with some technical lemmas, and we further observe that 
the examples from section III indeed have a more general flavor: for 
example (Proposition 5.1), they may be derived from a standard ran- 
dom walk model. We will do the computations here just for a one- 
dimensional walk, but the basic idea carries over much more generally 
as we show in the next section. 

Optimal Estimates. In the previous section, we considered M > 
1, ^ = 1/M, and two sequences p„ (^) , (^) for n = 1, 2, 3, • • • . In the 
proof of Theorem 3.2, we showed the following: 

Proposition 4.1. // 

M > exp (^e-^vWs) , (82) 

then 

Pn (0 < ri^ for all n e Z+. (83) 

In the following sense, this is not optimal; in fact, there is a finite 
constant B such that we get linear bounds in both directions. Specifi- 
cally: 

n<p^{0<l + B(^-:^^^^^n. (84) 

Proof. We will establish the existence of i? (g M+) by induction; and 
the size of B will follow from the a priori estimates to follow. The 
induction begins with an inspection of Table 4 in section III. 
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Lemma 4.2. For every ^ G (0, 1), the following finite limit exists: 

Q{oo,0-= limg.(0; (85) 

n— >oo 

the limit is monotone, and Q (oo,^) > 1. 

Proof. Let u — u^he the function from Lemma 3.7. 

We established that 

CXj 

n=l 

where (Su^) (n) = (^). If ^^pn (0^ < Vn G Z+, for some fixed 
constant A; then 

(Su^) (n) < yir^l (86) 

Since 

(n) = 1 + ((5m^) (!) + ••• + {Su^) (n) , (87) 

we get 



(n) < 1 + 
< 1 + 



Since 



(1) < (2) < • • • < (n) < li^ (n + 1) • • • , (88) 
the desired conclusion follows, and 



Q(oo,0<l + j^^- (89) 



We will see below that 

n-l 
x=l 

SO 



P„tt)<i+^^j«. 

The estimate in the RHS in (87) now follows. 
Returning to Pn (0> have 

Pn(0=Pn-l(0+?n-l(0 (90) 

= qn-1 (0 + qn-2 (0 + • • • + ?1 (0 + Pi iO 
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where 

Since 
(90) implies 

Pn (0 > n, 

which is the remaining lower boundary on the LHS in (87). □ 



Qx (0 > 1 for a; e Z+, 



□ 



V. A Random Walk Model 



In this section we resume our analysis of the general case: How does 
the operator theory throw light on "the boundary at infinity" as it 
was made precise in section III? Part of the answer lies in a transfer 
operator studied in Lemma 5.6 below. 

For the weighted graphs (G, c) in section II with c : ^ M.^ repre- 
senting conductance we may introduce 

y^x 

and 

p(a:,|/): = ^. (91) 

Then 

J]p(a;,|/) = 1 (92) 

yr^x 

and the function p (x, y) represents a system of transition probabilities. 
They in turn determine a random walk on the set of all vertices. If 
a; is a path of a "walker" , and Xn (a;) is the location in G° at time n, 
then 

Prob {{uj\Xn (a;) = x, (a;) = y}) = p (x, y) for all (x, y) G 

(93) 

where "Prob" is short for "probability." This is a reversible random 
walk in that 

c{x)p{x,y) — c{y)p{y,x) for all a; ~ y. (94) 

Proposition 5.1. In the model (Z_|_,M^) in Theorem 3.2, the transi- 
tion probability from to 1 is 1, and from n to n + 1, it is the fixed 
quotient ^/i+m for all n e Z_|_. Specifically, a move to the right: 

M 
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and 

p (n,n — 1) = 

' ' 1 + M 

equals the probability of a move to the left when starting at the vertex 
n. 

Proof. Since the edges in Z+ U {0} are just the nearest neighbors, we 
get 

p(0, 1) = 1, and 
p{n,n + 1) 



M^-{1 + M) 
M 



1 + M 



Proposition 5.2. In the model on Z with the following 
c (0, l) = A,c{n- 1, n) = A", n e Z+; 

and 

c(-l,0) = S 

anc? 

c(-n, -n + 1) 
u;e the following transition probabilities: 

A 



p(0,l) 
P(0,-1) 
p{n,n+ 1) 



B 



1 + ^' 



p (n, n — 1) = ^ ^ ^ , /or n G Z+; anc? 
-n - 1) = — — , anc? 



p {—n, —n + 1) 



1 + B' 
1 



□ 



1 + S 

Proof. Left to the reader. □ 
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The significance of tlie deficiency vectors u studied in section II is 
that the presence of a non-zero deficit eigenspace 

Def : = {uenE\^u= -u} (95) 

offers a quantitative measure of states at "infinity" in the model. 

To make this precise, we return to the operator theory for the oper- 
ator A with its dense domain T> in He', see Proposition 2.4 for details. 

Definition 5.3. The domain of the adjoint operator A* is defined as 
follows 

dom(A*) ^{ue He] s.t. 3C > oo with \{u,Aip) \ < C \\(p\\ , V<^ e V.} 

(96) 

Ifue dom (A*), set A*u ^ v if 

{v, (f) — {u, A(f) holds for all (fi eV. (97) 

We say that A is essentially self adjoint if its closure A'^'" is selfadjoint, 
i.e., if A"^" = A*. 

Now A is semibounded on its domain V in He hj Proposition 2.4; 
and it thus follows from a theorem by von Neumann [11] that A is 
essentially selfadjoint iff the corresponding deficiency space Def is zero. 
To make the connection between the operator theory and the solutions 
u studied in section III, we will need the following. 

Lemma 5.4. Let He:A,T> and A* be as in Definition 5.3. If u & 
dom (A*), then 

{A*u) (x) = J] c (x, y) {u {x) - u (y)) . (98) 

Proof. Note that the assumptions in the lemma include the following 

two assertions: 

(i) u e He, and 

(ii) A*u e He- 

Now let y G G'^\ (0), and compute 

{vy,A*u)j^ = {AVy,U)^ 

= XI c (y, z) {u (y) - u (z)) - ^1 ^ ^) (^) " (^)) 
= U{-),J2c{;z){u{-)-u{z))\ . 

\ z I E 
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Since the family (vy) spans the dense subspace V in He, the desired 
formula (98) now follows. Note that (98) is the identity of two vectors 
in the energy Hilbert space He- □ 

For the two-sided random walk on Z with conductances given in Fig- 
ure 1 below, we are now ready to compute the deficit space Def in 
He- 



B A 



A' 



-x-l -x+1 



x-1 



Figure 1. Conductance. 

Proposition 5.5. The deficit vectors u G He solving A*u = —u in 
the A — B model on Z given in Figure 1 are determined by the following 
system: 

{A + B + l)u{0) = Au{l) + Bu{-1) (99) 

and 

pi(a)+pi(/3) = l, (100) 

where a = ^ j a, and [3 = ^ j b- 

Setting fi{0) = 1, we then obtain the following recursive determina- 
tion: If n & Z+, then 

fJ' (n) = Qn (a) , u (-n) = g„ (/3) 

with 

(0 \ _ / 1 1 \ f I I ^ 1 1 \ f 



(101 

for C, = a on the Z4. side, and ^ = (3 on the Z_ side. 

Proof. By the lemma, we get the following identities: 

A{6u){l) + B{6u){-1) =u{0). 

With u (0) = 1, this amounts to equations (99) and (100). 
Using 

u{n) = u{n — 1) + {6u) (n) , n E Z_|_, 
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we get 

u (n) = Qn (a) 

with 

Qn (a) = Qn-l («) + («) ■ 

With 

u {—n) — u {—n + 1) + {5u) {—n) , 

we get {n e Z+): 

u {-n) = Qn iP) 

with 

The resulting formulas (101) (in matrix form) now follow from this; 
and as a result the solution u is determined on all of Z, with the 
normahzations u (0) = 1, and (100). □ 

Lemma 5.6. Let {G, c) be a weighted graph with probabilities 

p{x,y):^'-^, (102) 
c{x) 

and set 



T for transfer operator. 
(a) Then 



Tf^f--Af. (104) 
c 

A vector f ^He is in Dei if and only if 

Tf=(^l + ^^f (105) 

where 

(b) In the example of Proposition 5.1 (G° = {0} UZ+), 
{Tf) (x) = ix-l) + (x + l), for all x e G°. (106) 



(c) In general if f E Def is bounded, then the pointwise limit 

hm (rV 

fe— »oo 

exists, and h is harmonic 



lim (rV) {x) = :h {x) (107) 

fe— »oo 
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Proof. (a) We have 

(A/) {x) = ^c{x,y) {f{x)-f{y)) 
y 

= c{x) f {x) - ^c {x, y) f (y) 
y 

= c(x) {f{x)-{Tf) (x)), 

and (104) follows. 

(b) follows from (a) and substitution into (102), i.e., 

c{n-l,n) = for n e Z+. 

(c) follows from (a) and (b). 

In particular if the A a constant A e R_,_ such that f (x) < A for 
all a; G then apply T to the positive function A — f, and we get 
A > f pointwise on Since Tf = (l + ^) / we get 

f <Tf < T'^f < ■ ■ ■ < T^f < - <A. 

Therefore the hmit h {x) in (107) exists if and only if / (e Def) is a 
bounded function. 

The following is then immediate: 

A/i = ^ T/i = /i. 

□ 

VI. The space Def and boundary conditions 

In this section, we discuss the distinction between the operator and A 
considered in the Hilbert space TIe as compared with £^:= £^ (G"). As 
before (G, c) is a given weighted graph with c : — > R+ representing 
conductances on the edges; and G° density the set of vertices. The 
corresponding Laplace operator is discussed in sections II and III, and 
we recall that it depends on the choice of function c. 

When A is viewed as an operator in Tig, we take as its domain 

Py: =span{w^|a; e G°\{o}} (108) 

where o is fixed in G^. 

When A is viewed as an operator in we take as its domain 

Ve'- = all finitely supported functions on (109) 

To stress the distinction between the two cases TIe and we shall 
use the following terminology, {AjVvjHe) and (A,!^^,^^). The cor- 
responding inner products will be distinguished with subscripts 
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for Tie, and (■, or (•, ■) p for the second, i.e., 

(m, v)p. : = ^ u {x) V {x) . (110) 

We note that symmetry and semiboundedness is satisfied for A with 
respect to the two inner products, i.e., 

{u, Af )^ = (Am, v)^ , and {u, Au)^ > for all u,v E Vy; (HI) 

as well as 

{u, Av)2 = (Am, , and {u, Au)2 > 0, for all u,v E Vp. (112) 

Lemma 6.1. [22] T/ie operator {A,Vf,(?) is essentially selfadjoint; 
and so in particular, there are no non-zero solutions to the deficit equa- 
tions in £'^: If Au = —u, and u e then m = 0. 

By contrast, we saw in sections III and IV, that 

Au = -u (113) 

has non-zero solutions vhI-Le for a rich class of unbounded functions c 
on G^. And so in particular, {A^Vv^'He) is not essentially selfadjoint. 

Proposition 6.2. If u E Def\{0}, then the infinite sum 

S2 {u):^Yl ^ (^^) (^) (114) 

xeGO 

is divergent. 

Proof. Recall that Au — A*u — —u if u is in Def and ,as a result, 

S,{u)^~Y.\^{x)\\ 

X 

But, by Lemma 6.1, the solution u to (113) cannot be in and, as a 
result, 

^|m(x)|^ = 00. 

X 

□ 

Theorem 6.3. If u G TY^jGDef, then the sum S2 (m) in {114) is finite 
and it has the following representation: 

There is a unique v e dom (Ay°) such that 

and 

S{u)^S2{u)+£{P^,,^v), (115) 
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where £ denotes the energy-form, i.e., £{■):= |H|.^^ and where PHarm 
denotes the projection onto the harmonic functions h in He, i-e.. 

Harm: = {/i e ?Ye|A/i = 0}. (116) 

Proof. We begin with the closed subspace Harm in (116). 

Lemma 6.4. ([22]) 

Harm = {heUEl h^x, Vx e G°} (117) 

^HeQ {^x]xeG° ; 

or setting 

Fin: = the closed linear span of {6x)^^qo ■ (US) 

Proof. We have for all e Tig, 

{/!^u){x)^{5,,u)e, (119) 

and it follows that Aii = iff it satisfies the conditions in (117). 

If Pnarm ^nd Ppin denote the respective projections onto the closed 
subspaces in (117) and (118), then 

PHarm + ^Fin = / (120) 

where / denotes the identity operator in He- CH 
Lemma 6.5. Let v,w & Vy-, then 

J2 ^ (A«;) (X) = (Ppin^, w)^^ . (121) 

xeGO 

Proof. Introduce the sum notation "^vAw for the left hand side ex- 
pression in (121). Then 



J2 ^ (^) (^^) (^) =(by (119)) J2 ^ "^^ 

X 



E 



E 

= (by (118)) {P¥inV,w)j^. 



□ 



Lemma 6.6. If v e dom (A^°), then 

\\v + Av\\j,>\\v\\e, (122) 

and so 

u\ — ^ (/ + A)"^ii = i; (123) 
is contractive on the closed subspace He Q Def in He- 
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Proof. We will be using the operator theoretic properties (111) and 
(112) stated before Lemma 6.1. In particular, we use that if an opera- 
tor A is hermitian symmetric and semibounded on a dense domain in 
Hilbert space, the so is its closure A'^'" = A**. We will be using the 
same symbol A also when referring to the closed operator. 
Now for V e dom (A*^'") , we have 

11^ + A^ll^ = {v + Av, V + At>)^ 

= Mil + (A^. v)e + Me + 
> \\v\\l by (111). 

□ 

Proof of Theorem 6.3 resumed. We have 

Def = Nn, {I + A^ (124) 

= {R {I + A"^"))^ . 

By virtue of Lemma 6.6, we further note that i? (/ + A^'°) is closed in 
He, and as a result 

(7 + A"'°) = "He e Def . (125) 

With u — V + Av, we now compute as follows. For the expression 5*2 
in equation (114) we have: 

5*2 (m) = uAu 

X 

= ^ vAv + ^ vA'^v + ^ AvAv + ^ AvA^v 

XXX X 

=(by Lemma (6.5)) {PpinV, v) ^ + {PmnV, Av) g + (PpinA-U, v)^ + \\Av\\\ 

= ll-fFin^^||J + (^^, A^;)^ + (A^;,^;)^+ ||A^;||J 

= ll-PFin^^llJ - Iklll + \\V + Av\\\ 

II 1 1 2 II 1 1 2 

={by (119)) — ll-fHarm'^llB + 

= -£ (PnarmV) + £ {u) . 

The desired conclusion (115) in the statement of the theorem now fol- 
lows. □ 

VII. EMBEDDINGS of GRAPHS AND OF HiLBERT SPACES 

In this section we show that mappings between graphs (for example 
inclusions of sub-graphs into an ambient super-graph) induce embed- 
dings of the corresponding Hilbert spaces. This is functorial, and it 
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further allows localization. By this we mean embeddings of certain 
local "portions" of an ambient infinite graph G will produce intertwin- 
ing operators in such a way that local spectral information is embedded 
into global. One advantage of this is that computations can more easily 
be carried out in the "local portions" of G. 

Following the definitions in section II, we shall now consider pairs 
of weighted graphs {G,co) and {H,ch). For the first one, we have a 
vertex set G° and corresponding edges G^; and similarly with and 
for the second graph. The conductance functions cq and ch are as 
follows: 

CG-.G^ ^ R+, and ch : ^ R+, (126) 

each satisfying the axioms from section 11. The corresponding energy 
Hilbert spaces will be denoted '^^E(G, cg) and He {H,ch)] or simply 
He (G) and He (H) when the choice of conductance functions are clear 
from the context. 

Definition 7.1. Consider two functions 

G^ ^ H\ (127) 

and 

G'°^R+. (128) 

We say that a pair of functions (f,ip as in {12T) and {128) is compat- 
ible if the operator 

Tu:^uoip (129) 
is a well-defined isometry mapping He (H) into He (G); and if 

(TAhu) {x) = ^ (x) (AgTu) {x) . (130) 

Definition 7.2. {with examples!) Let {H,ch) be the graph with vertex 
set H^:— {0} U and nearest neighbor edges] we set 



Ch {n) : — Ch {n — l,n) — 2", for all n e Z^_. 



(131) 
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Let {G,cg) be the graph with vertex set = the dyadic tree {see 
Figure 2) extending to +00 on the right. 




Figure 2. The dyadic tree. 

Points in are finite words in the finite alphabet {of bits) {0, 1}. We 
include the empty word, denoted 0, on the extreme left in Figure 2. 

For the edges G^ , we take the nearest neighbors in G^ . Hence if 
X e G'^\{0}, then x has three nearest neighbors as follows: If x = 
{xi,X2, Xn), Xi e {0, 1}, then 

Nbhc (x) : = {x^, (xO) , (xl) } (132) 

where x'^ = {xi, X2 - ■ ■ Xn-i), (xO) = (xi ■ ■ ■ x„0), and (xl) = (xi ■ ■ ■ x„l); 
see also Figure 3. 



(xl) 




Figure 3. Three nearest 
Neighbors. 
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The remaining case is 

Nbhc (0) = {0, 1} . (133) 

The reader may check by computation that the following two func- 
tions if : ^ H^, and ip : ^ M+ constitute a compatible pair; i.e., 
that if T is defined as in (129) then it is isometric and ■0-intertwining, 
see (130). We set 

(p {xiX2 ■ ■ • Xn) — n ii X ^ 2S, 

ip (0) = 0, and (134) 

We now turn to some applications dealing with harmonic functions 
of finite energy, and monopoles. 

Definition 7.3. Let {G, c) be a weighted graph with conductance func- 
tion c; and let A and He be the corresponding Laplace operator, and 
energy Hilbert space, respectively. Pick a & G^] and set 

Mono (G) : = e T^bI A*^ = -5q} (135) 

and 

Harm (G) : ^ {u e He^u = 0} . (136) 

Here "Mono" is short for "monopole"; and "Harm" is short for "har- 
monic. " 

Proposition 7.4. Let {G, Cg) and {H, c^) be weighted graphs, and 
let be a pair of functions satisfying the conditions in {127) and 
{128). Assume the two functions are compatible such that T in {129) 
is isometric He {H) ^ He {G), and satisfies the intertwining property 
{130). 

Then T maps Harm {H) into Harm {G), and Mono {H) into Mono {G). 

Proof. The two assertions in the proposition are the following inclu- 
sions: 

T (Harm {H)) C Harm (G) , (137) 

and 

T (Mono {H)) C Mono (G) . (138) 

Now take u G Harm (if); i.e., AhU = 0. An application of (130) 
yields: 

{x) {AgTu) {x) = {TAhu) {x) = 0. 
Since Ahu = and t/j {x) ^ 0, we conclude that AqTu — 0, i.e., that 

Tu e Harm (G) . 
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For the second inclusion, we pick points oh and og in the respective 
vertex sets such that (f (og) — oh- 

li w E Mono (if), then a second apphcation of (130) shows that 

AGTw^-t/j MSoa, 

and so Tw e Mono (G). □ 

CoroUciry 7.5. For the dyadic tree G in Figures 2 and 3 with constant 
conductance, we have 

Harm (G) ^ 0, and Mono (G) 0. 
Proof. A direct apphcation of the proposition. □ 

VIII. Two HiLBERT Spaces 

Since the summations from (114) in Proposition 6.2, and on the 
right-hand side in Theorem 6.3, involve ^^-considerations, we now turn 
to a comparison of the two Hilbert spaces £^ and He- 

Recall the data (G, c), A and He are as described above; in particular 

c:G^ (139) 

is a fixed function, and the conditions listed in Definition 2.3 are as- 
sumed to hold. Note further that by Definition 2.3(c), the norm, and 
the inner product, ||-||^ and (■, ■)^ ("E" for energy) are weighted with 
the fixed function c in (139); and the definitions in the energy Hilbert 
space He involve differences u{x) — u (y) whenever (x, y) E G^. 

In contrast the norm ||-||2 and inner product (•, ■)p are unweighted; 
in fact we have: 

\\u\\l=J2\u{x)f; (140) 

and 

{u, v)p = ^t^v {x) , for all u,v e ^ t'^ (G°) . (141) 
It is immediate that 

V2. = span (5^ I X e G°} (142) 

is a dense linear subspace in and further that the Laplace operator 
A from (14) satisfies 

(m, /S.u)p > for aU u e V2. (143) 

In other words, it defines a semibounded Hermitian operator whith 
dense domains in Moverover, by [22], this operator A (with domain 
X>2) is essentially selfadjoint in This means that its graph closure 
in £^ X £^ is a selfadjoint operator in 
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However, as we show in sections III-IV above, A is not essentially 
self adjoint when viewed as an unbounded operator with dense domain 
in see especially Theorem 6.3. 

Our terminology for the operator A in equation (14) will involve 
some ambiguity. In fact, A will simultaneously be viewed as a densely 
defined operator in and in 7^^; the Hilbert spaces are different, and 
the respective dense domains arc different as well. Each of the two 
operators will be closed; the first in the graph norm in £^ x and the 
second vclT-CeX'He- The first of the two closed operators is selfadjoint, 
while the second generally is not. What is worse, the two Hilbert spaces 
£^ and He do not lend themselves to a direct comparison. 

We shall need the following: 

Lemma 8.1. 

(a) Let A2 denote the selfadjoint operator in , and let dom (A2) 
he its dense domain. Then the sum-operator /+ A2 is invertible, 
and the following hold: 

(/ + A2) (dom (A2)) = £^ (144) 

and 

(7 + A2)"'£' = dom(A2). (145) 

(b) Let Ae denote the closed operator version of A with dense do- 
main dom {Ae) in He- Then the following hold: 

{I + Ae) (dom (A^)) ^HeQ Def , (146) 

and {I -\- Ae)~^ is well-defined on this closed subspace. 

(c) The operator (I + A2)~''^ is contractive from £^ to £'^; i.e., 

||(/ + A2)~^«||2 < 11-^112 for allue f. (147) 

(d) The operator (/ + A^)^^ is contractive from its domain {I46) 
into He, i-e., 

\\iI + AE)-'u\\^<\\u\\^ (148) 

holds for all u of the form u = v + Aev. 

Proof. The verification of the conclusions listed in (a)-(d) follow by 
combining the properties of A which we derived in sections HI and 
V-VI above. □ 

Theorem 8.2. Let i'^,HE, and A be as specified in the lemma where A 
will have the meaning which is dictated by the contexts of the respective 
Hilbert spaces. 
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(a) Then we have the following containment 

(/ + f = {uei^\Auei^} G He. (149) 

(b) Ifuef and Au e i'^, then 

Proof. Let u e (/ + A2)~^ £^ and pick v E i'^ such that u + Ait = 
When the inner product of l'^ is considered, this means that u is in the 
domain of A2, and A2'U = v — u E l'^. But A2 is essentially sefadjoint 
by the lemma, so Ag is the closure of A2. Moreover A*ti is given by 
the formula (14) in section II. 

Conversely, suppose u and Ait are in then set v.— u + Ait, and 
note that (/ + A2)~^ v = u. 

Our aim is now to show that the double-summation (12) in Definition 
2.3 is finite; and so it e He- The conditions on the function c are as 
specified in Definition 2.3(a). 

When the double-summation is carried out, we note that Pubini 
applies; we get 



^X!X!c(a;,i/) \u{x)-u{y)f 

all x,y 
s.t. xr^y 

= XI I c(^) 1^(^)1^ - Yl {^(^^y)'^i^)'^iy)^ 

X \ y^x 

= ^ 1/ (x) [c{x)u{x) - ^c (x, y) u {y) J 

X \ y^x / 

= J]^^^(Ait) {x). 



□ 



CoroUciry 8.3. Let i^,TiE, and A be as specified in the theorem, and 
let X E he given. 

(a) Then the space of solutions u &TIe to the equation 

Au ^ -u in G^\{x} , (151) 

is one-dimensional. {Note that {151) is the deficiency equation 
in the punctured vertex set G^\{x}.) 

(b) The solution space inTi.E from {151) is spanned by {I + A)~^ 5x. 
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Proof. The essential point is that if 

ux = {I + A2y' (6,) (152) 

is computed first in i"^ , then the two vectors and Aux = — Ux are 
both in i^. As a result (see Theorem 8.2(a)) we conclude that Ux is in 
Tie. It follows that 

Ux + Aux = 5x (153) 
holds pointwise on G°, and so 

Ux + Aux = on G°\ {x} . 

Conversely, if m e TIe satisfies (151) then it follows that for some 
constant C we have u + Au — CSx] and therefore 

u = C {I + AyUx = Cux. (154) 

This proves that the solution space in (151) is one-dimensional and 
spanned by the single function Ux (e He) in (152). □ 
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